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Abstract 

This paper is a short survey on four basic questions on Artin-Tits groups: the torsion, the 
center, the word problem, and the cohomology {K{tt, 1) problem). It is also an opportunity 
to prove three new results concerning these questions: (1) if all free of infinity Artin-Tits 
groups are torsion free, then all Artin-Tits groups will be torsion free; (2) If all free of infinity 
irreducible non-spherical type Artin-Tits groups have a trivial center then all irreducible non- 
spherical type Artin-Tits groups will have a trivial center; (3) if all free of infinity Artin-Tits 
groups have solutions to the word problem, then all Artin-Tits groups will have solutions to 
the word problem. Recall that an Artin-Tits group is free of infinity if its Coxeter graph has 
no edge labeled by oo. 

AMS Subject Classification. Primary: 20F36. 

1 Introduction 

Let S he a finite set. A Coxeter matrix over S* is a square matrix M = {ms^t)s,tes indexed by the 
elements of S such that rus^s = 1 for all s € S, and rus^t = w-t.s €{2,3,4,..., oo} for all s, t € S, 
s t. A Coxeter matrix is usually represented by its Coxeter graph, T. This is a labeled graph 
whose set of vertices is S, such that two vertices s,t £ S are joined by an edge if m^^j > 3, and 
such that this edge is labeled by mg^t if iT^s,t > 4. 

The Coxeter system associated with T is the pair {W, S) where W = Wr is the group presented 
by 

W — / S = 1 for s G 5 

~ \ (st)'"^'* = 1 foi s,t e S,s t and nig^t 7^ oo 

The group W is called Coxeter group of type T. 

If a,b are two letters and m is an integer greater or equal to 2, we set n(a, 6 : m) = {ab)~ if 
m is even, and Il{a,b : m) = (ah) 2 a if m is odd. Let S = {(Ts;s E S} be an abstract set in 
one-to-one correspondence with S. The Artin-Tits system associated with F is the pair (A, S), 
where A = A-p is the group presented by 

A= \ U{as,crt : m^^i) = U{at,crs : m^^i) ioi s,t € S,s ^ t and rris^t / 00) . 



*Both authors are partially supported by the Agence Nationale de la Recherche {projet Theone de Garside, 
ANR-08-BL AN-0269-03) . 
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The group A is called Artin-Tits group of type T. 

Coxeter groups were introduced by Tits in his manuscript [28], which was used by Bourbaky 
as a basis for writing his seminal book "Lie groups and Lie algebras, Chapters 4, 5, and 6" [S]. 
They are involved in several areas of mathematics such as group theory. Lie theory, or hyperbolic 
geometry, and are in some sense fairly well understood. We recommend [22], [TH] and [S] for a 
detailed study on these groups. 

Artin-Tits groups were also introduced by Tits [2^, as extensions of Coxeter groups. There is 
no general result on these groups, and the theory consists on the study of more or less extended 
families. In particular, the following basic questions are still open. 

(1) Do Artin-Tits groups have torsion? 

(2) How is the center of Artin-Tits groups? 

(3) Do Artin-Tits groups have solutions to the word problem? 

(4) What can we say about the cohomology of Artin-Tits groups? 

Nevertheless, there are fairly precise conjectures on these four questions, and the history of the 
theory of Artin-Tits groups is intimately related to them. They will be presented within they 
historical context in Section 2. 

A Coxeter graph F is called free of infinity if nis^t 7^ 00 for all s,t S, s ^ t. In Section 3 we 
prove the following principle on the conjectures presented in Section 2 (except for the one on 
the cohomology, which has been already proved in |17j and j20j). 

Principle. // a property is true for all free of infinity Artin-Tits groups, then it will be true for 
all Artin-Tits groups. 

A careful reader may point out to the authors that this principle is false for the property "to be 
free of infinity" , but we are sure that he is clever enough to understand that this principle is a 
general idea and not a theorem, and it may have exceptions. 

Finally, note that the four questions mentioned above are not the only questions discussed in 
the theory of Artin-Tits groups. There are many others, more or less important, such as the 
conjugacy problem, the automaticity, the linearity, or the orderability. 

2 Conjectures 

The statement of the conjecture on the torsion is quite simple: 
Conjecture A. Artin-Tits groups are torsion free. 

However, in order to state the conjecture on the center, we need some preliminaries. 

The center of a group G will be denoted by Z{G). Let F be a Coxeter graph, and let Fi, . . . , Fj 
be the connected components of F. It is easily seen that 

Ar = Ar^ X • • • X ylr; , 
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hence 



Z{Ar) = Z{Ar,)x---xZ{Ar,). 



So, in order to understand the centers of the Artin-Tits groups, it suffices to consider connected 
Coxeter graphs. 

We say that a Coxeter graph T is of spherical type if is finite. It is known that Z{Ay) — Z 
if r is connected and of spherical type (see [HI |6] ) , and we beheve that the center of any other 
Artin-Tits group associated to a connected Coxeter graph is trivial. In other words: 

Conjecture B. Let T he a non-spherical connected Coxeter graph. Then Z(Ar) = {1}. 

The third conjecture can be stated as easily as the first one: 

Conjecture C. Artin-Tits groups have solutions to the word problem. 

The statement of the last conjecture, known as the K(it, 1) conjecture, is more sophisticated 
than the previous ones. 

Let r be a Coxeter graph. The Coxeter group of T has a faithful representation W ^ GL(y), 
called canonical representation, where F is a real vector space of dimension \S\. The group W, 
viewed as a subgroup of GL{V), is generated by reflections and acts properly discontinuously 
on a non-empty open cone /, called Tits cone (see [5]). The set of reflections in W is R = 
{wsw~^; s € 5 and w £ W}, and W acts freely and properly discontinuously on I \ {Ur^RHr), 
where, for r G R, Hr denotes the hyperplane of V fixed by r. Set 



This is a connected manifold of dimension 2|5| on which the group W acts freely and properly 
discontinuously. A key result in the domain is the following. 

Theorem 2.1 (Van der Lek ^23j). The fundamental group of M-p/W is isomorphic to the 
Artin-Tits group A-p. 

Recall that a CW-complex X is a. a classifying space for a (discrete) group G if tti{X) = G and 
the universal cover of X is contractible. These spaces play a prominent role in the calculation 
of the cohomology of groups (see [7|). 

Conjecture D {K{'ir,l) conjecture). Let T be a Coxeter graph. Then Mp/W is a classifying 
space for Ap . 

Observe that, if Conjecture D holds for a Coxeter graph T, then the cohomological dimension of 
is finite, thus A-p is torsion free (see [7]). In other words, Conjecture D implies Conjecture A. 

Curiously, for each of the conjectures A, B, C, or D, the set of Artin-Tits groups for which a 
proof of the conjecture is known coincides (up to some exceptions) with the set of Artin-Tits 
groups for which proofs for the other three conjectures are known. 
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The first family of Artin-Tits groups whicli lias been studied was the family of spherical type 
Artin-Tits groups (recall that Ar is of spherical type if Wr is finite). Conjectures A, B and C 
were proved for these groups in P, fT^, and Conjecture D was proved in |14j . 

We say that F is of large type if mg^t > 3 for all s,t £ S, s t, and that T is of extra-large type if 
^Tis,* ^ 4 for all s, t € S", s 7^ t. Conjectures A and C were proved in [1] for extra-large type Artin- 
Tits groups, and Conjecture B can be easily proved with the same techniques. Conjecture D for 
large type Artin-Tits groups is a straightforward consequence of |21|. 

Recall that a Coxeter graph T is free of infinity if rus^t ^ all s, t G S*. We say that T is of 
FC type if every free of infinity full subgraph of T is of spherical type. On the other hand, we 
say that T is of dimension 2 if no full subgraph of F with three or more vertices is of spherical 
type. 

After [3] and [21] the next significant step in the study of Artin-Tits groups and, more specif- 
ically, on the four conjectures stated above, was [10]. In this paper Conjecture D (and hence 
Conjecture A) was proved for FC type Artin-Tits groups and 2-dimensional Artin-Tits groups 
(that include the Artin-Tits groups of large type). Later, Conjecture B was proved for Artin-Tits 
groups of FC type in |18j . and for 2-dimensional Artin-Tits groups in [19j. On the other hand. 
Conjecture C was proved for Artin-Tits groups of FC type in [2l[3|, and for 2-dimensional Artin- 
Tits groups in [12]. Note also that a new solution to the word problem for FC type Artin-Tits 
groups will follow from Theorem C. 

A challenging question in the domain is to prove Conjectures A, B, C, and D for the so-called 
Artin-Tits groups of affine type, that is, those Artin-Tits groups for which the associated Coxeter 
group is affine. As far as we know there is no known explicit algorithm for solving the word 
problem for these groups, except for the groups of type and Cn (see [13 [16]). The techniques 
introduced in may be used to solve the question for the groups of type and but we 
have no idea on how to treat the groups of type Ek, k = 6,7,8. The K^n, 1) conjecture was 
proved for the groups of type An and Cn in [23] (see also [H]) and for the groups of type Bn in 
[8]. The other cases are open. On the other hand, none of these papers addresses Conjecture B. 

3 From free of infinity Artin-Tits groups to Artin-Tits groups 

The aim of this section is to prove the following three theorems. 

Theorem A. // all free of infinity Artin-Tits groups are torsion free, then all Artin-Tits groups 
will he torsion free. 

Theorem B. //, for every non- spherical connected free of infinity Coxeter graph F, we have 
Z{Ar) = {1}, then, for every non-spherical connected Coxeter graph T, we will have Z{Ar) = 
{!}■ 

Note that, as pointed out before, if F is a spherical type connected Coxeter graph, then Z{Ar) ^ 
Z (see [6], [H]). 

Theorem C. If all free of infinity Artin-Tits groups have solutions to the word problem, then 
all Artin-Tits groups will have solutions to the word problem. 
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In order to complete our discussion, we state the following theorem without proof. This is 
already proved in [T7] and [2D]. 

Theorem D (Ellis, Skoldberg [17]). //, for every free of infinity Coxeter graph T, the space 
Mr/W^r is a classifying space for Ay, then, for every Coxeter graph T, the space My/Wy will 
he a classifying space for Ay- 

The proofs of Theorems A, B and C use the notion of parabolic subgroup defined as follows. 
For X C 5, we set Mx = {ms^t)s,t£X, we denote by Tx the Coxeter graph of Mx, we denote by 
Wx the subgroup ofW = Wy generated by X, we set T,x = {cr^; s € X}, and we denote by Ax 
the subgroup of ^ = generated by Sx- It is known that {Wx,X) is the Coxeter system of 
Fx (see [5]), and that {Ax,^x) is the Artin-Tits system ofTx (see [Ml |25l [20]). The subgroup 
Wx is called standard parabolic subgroup of W, and Ax is called standard parabolic subgroup 
of A. 

The proof of Theorem A is elementary. That of Theorem B is more complicated and requires 
some deeper knowledge on Artin-Tits groups. The proof of Theorem C is based on a combinato- 
rial study of Artin-Tits groups made in [20j . In all three cases we use the following observation. 

Observation. Let F be a Coxeter graph which is not free of infinity. Let s,t & S, s ^ t, such 
that rus^t = oo. Set X = S \ {s}, Y = S \ {t}, and Z = S \ {s,t}. Recall that {Ax, ^x) (resp. 
(^y,Sy), {Az,T,z)) is an Artin-Tits system of type Tx (resp. Fy, Tz), and that the natural 
homomorphisms Az — ?• Ax and Az — > Ay are injective. Then the following equality is a direct 
consequence of the presentation of A. 

A = Ax *Az ■ 

Proof of Theorem A. We assume that all free of infinity Artin-Tits groups are torsion free. 
Let F be a Coxeter graph, S its set of vertices, and A = Ay its associated Artin-Tits group. We 
prove by induction on \S\ that A is torsion free. If IS*! = 1, then A is free of infinity, thus is 
torsion free. More generally, if A is free of infinity then it is torsion free by hypothesis. Assume 
that |5| > 2 and A is not free of infinity, plus the inductive hypothesis. Choose s,t £ S such 
that rus^t = oo, and set X = S\{s}, Y = S\{t} and Z = S\{s,t}. Recall that A = Ax *Az ^y, 
hence, if a is a finite order element in A, then a is conjugate to an element in either Ax or Ay 
(see [27] )• By the inductive hypothesis Ax and Ay are torsion free, thus a must be trivial. □ 

The following two lemmas are preliminaries to the proof of Theorem B. 

Lemma 3.1. Let T be a connected spherical type Coxeter graph, let S be its set of vertices, and 
let X S be a proper subset of S. Then Z{A) n Ax = {!}■ 

Proof. We assume first that F is a spherical type Coxeter graph, but not necessarily connected. 
The Artin- Tits monoid of F is defined by the monoid presentation 

^+ = (S I U{as, at ■■ rus^t) = Tl{at, as : ms^t) , s,t £ S, s ^t and rus^t 7^ oo)+ . 

By [U] the natural homomorphism A~^ A is injective (see also [25]). Moreover, by [25|, we 
have A'^ n Ax = A^ (this equality is also a direct consequence of the normal forms defined in 
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[S]). On the other hand, it is easily deduced from the presentation of that, for a G A~^, we 
have a € Aj^ if and only if any expression of a in the elements of S is actually a word in the 
elements of Sx • 

Now, we assume that T is connected. Let si, . . . ,Sn be the vertices of F, and, for i € {1, . . . , n}, 
set CTj = cJs-. By [6j the subgroup Z{A) is the infinite cyclic group generated by 

6 = {ai--- ant , 

where h is the Coxeter number of (VFr, S). Furthermore, 5 does not depend on the choice of the 
ordering of S. Now, the previous observations clearly imply that 6^ Ax unless A; = 0, thus 
Z{A)nAx = {l}. □ 

The next lemma is well-known and can be easily proved using normal forms in free products 
with amalgamation (see [27]). 

Lemma 3.2. Let G = Hi *k H2 he the free product with amalgamation of two groups Hi,H2 
along a common subgroup K. Then Z{G) = Z[Hi) PI Z{H2) C K. □ 

Proof of Theorem B. We take a connected Coxeter graph F, and we prove Theorem B by 
induction on the number |5| of vertices of F. If \S\ = 1 or, more generally, if F is free of infinity, 
then, by 16J and il4j, Z{Ar) ~ Z. 

Suppose \S\ > 2 and F is not free of infinity, plus the inductive hypothesis. Note that, in this 
case, F is not of spherical type, thus we should prove that Z{A) = {!}. Let s,t G S he such 
that rus^t = 00. Set X = 5 \ {s}, Y = S\{t} and Z = S\ {s, t}. We have A = Ax *Az thus, 
by Lemma 3.2, 

Z{A) = Z{Ax) n Z{Ay) C Az . 

Let Xi C X be such that F^i is the connected component of Fx which contains t, let X2 = 
X \ Xi, let Yi C y be such that Fy-^ is the connected component of Fy which contains s, and 
let Y2 = Y\Yi. First, we prove that X2 C Fi and Y2 C Xi. 

Indeed, let X2 C X2 be such that F^^ is a connected component of Fxa- We have X2 C Y , since 
t ^ X2, and Fy^ is a connected component of Fy , thus either X2 C Yi, or X'2 n Yi = 0. Suppose 
X2 n = 0, that is X2 C Y2. Let x e S \ X'2. If x / s, then x G X \ X^, thus ra,^.y = 2 for ah 
y G X2, because F^^ is a connected component of Fx- If x = s, then rux^y = 2 for all y £ X2, 
because X2 C Y2. This implies that Fx' is a connected component of F: a contradiction. So, 
C Yi. 

Set Zi = Xi\ {t}. We have Az = Az^ x Ax^ and Az^ C ^Xi, thus 

Z{Ax) r\Az = {Z{Ax,) n ^zi) X {Z{Ax,) r\ Ax,) = {Z{Ax,) r\ Az,) x Z{Ax,) . 

If Fxi is not of spherical type, then, by the inductive hypothesis, Z{Ax,) = {!}• If Fxi is of 
spherical type, then, by Lemma 3.2, Z{Ax,) ^ Az, = {!}. So, Z{Ax) H Az = Z{Ax2) C Ax,- 
Now, since X2 C Yi, we have 

Z{AY)nAx, = {Z{AY,)nAx,) X {Z{Ay,) n {!}) = Z{AY,)nAx, . 
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If is not of spherical type, then, by the inductive hypothesis, Z{Ay^) = {!}. If Ty^ is 
of spherical type, then, since X2 C Yi, we have Z{Ay^) n ^4x2 = {1} by Lemma 3.2. So, 
Z{Ay) n Ax, = {!}. Finally, 

Z{A) = Z{Ax) n Z{Ay) = Z{Ax) nAzH Z{Ay) C Ax, n Z{Ay) = {1} . □ 

We turn now to the proof of Theorem C. we start with some definitions. Let G = Hi *k H2 
be an amalgamated free product. A syllabic expression of an element a € G is a sequence 
w = [Pi, . . . , I3i) of elements of Hi U H2 such that a = /3i/32 • • • A- We say that a syllabic 
expression w' is an elementary reduction of type / of w if there exists i € {1, . . . , such that 
Pi = 1 and 

w' = (/3i, . . . . . . , A) • 

We say that a syllabic expression w' is an elementary reduction of type H of w if there exists 
i € {1, ... ,1 — 1} and j G {1, 2} such that (3i, /3j_|_i G Hj and 

w' = (/?!, . . . ,/3j_i,/3j/3j+i,/3j+2, . . . , A) • 

Implicit in this definition there is the assumption that every element of K belongs to both, Hi 
and H2. Let w, w' be two syllabic expressions of a. If there is a finite sequence wq, wi, . . . ,Wn 
of syllabic expressions such that wq = w, Wn = w' and Wi is an elementary reduction of Wi-i 
for alH G {1, . . . , n}, then we say that w' is a reduction of w. A reduced expression is a syllabic 
expression which admits no elementary reduction. Clearly, a syllabic expression w = ...,/?;) 
is reduced if and only if either Z = 0, or / = 1 and Pi 7^ 1, or there exists a sequence {ki, . . . ,ki) 
in {1, 2} such that hi ^ /cj+i for all i £ {1, ... ,1 — 1}, and A G Hk^ \ K for alH G {1, . . . , /}. The 
following theorem is well-known and widely used in the study of amalgamated free products of 
groups (see p^). 

Theorem 3.3. Let G = Hi *k H2 be an amalgamated free product. Let a & G, and let 
w = (/?!,..., A), w' = {P'l, . . . , P'f^) be two reduced syllabic expressions of a. Then k = I and 
there exist 70, 71, . . . , 7; G K such that 

10 = 11 = 1, and Pi-fi = li-iPi for all i ^ {I, . . . ,1} . 

In particular, a = 1 if and only if its (unique) reduced expression is the empty sequence of length 
0. □ 

For a given set X we denote by X* the free monoid generated by X. If G is a group generated 
by a family S and w ^ {S U S~^)* , we denote by [w\s the element of G represented by w. On 
the other hand, we will assume for the next corollary that Hi,H2, and K are finitely generated, 
and we take finite generating sets 81,82, and T, for Hi,H2, and K, respectively. 

Corollary 3.4. Assume that, for each j G {1,2}, 

(a) Hj has a solution to the word problem; and 

(b) there exists an algorithm which, given a word w G {8j U S^^)* , decides whether /3 = [w]sj 
belongs to K and, if yes, determines a word u G (T U T^^)* which represents /3. 
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Then G = Hi *k H2 has a solution to the word problem. 

Proof. Let a G G. A syllabic pre- expression of a is defined to be a pair of sequences of equal 
length, 

U = {{wi,...,wi),{ji,...,ji)), 

such that ji G {1, 2}, and Wi G (Sj. U S~^)*, for alH G {1, . . . , I}, and a = [wi - ■ ■ wi]sj^uS2- The 
syllabic realization of U is the syllabic expression 

[c/] = (^i,...,A), 

where Pi = for all i G {!,...,/}. We will say that U is reduced if its realization [U] is 

reduced. 

Let U = {{wi, . . . ,tvi), {ji, . . . , ji)) be a syllabic pre-expression of a. Suppose there exists i G 
{!,...,/} such that [wi]sj. = 1. Note that, Since Hj^ has a solution to the word problem, there 
is an algorithm which decides whether this is true. Set 

U' = {{wi, . . .,Wi-i,Wi+i, . . .,wi), (ji, . . . , jj+i, . . . . 

Then U' is a syllabic pre-expression of a and [U'] is an elementary reduction of type I of [U]. 
Suppose there exists z G {1, . . . , Z — 1} such that ji = ji+i. Set 

U' = {{Wl,. . .,Wi-l,WiWi+l,Wi+2, ■ ■ ■,Wl), (jl,. . . ,ji-l,ji,ji+2,-- ■ • 

Then U' is a syllabic pre-expression of a and [U'j is an elementary reduction of type II of [U]. 
Suppose there exists z G {1, . . . , Z — 1} such that ji 7^ jj+i, but Pi = [wi]sj. G K. Recall that, 
by hypothesis, there is an algorithm which decides whether this is true. Again by hypothesis, 
there is an algorithm which determines a word Ui G (TUT^^)* which represents /3j. Writing the 
elements of T in the generators Sj^_^_^ USJ]^^ of Hj^^^, we get from Ui a word w'l G {Sj^_^_^ \JSj._^J* 
which represents Pi. Set 

U' = {{Wl,.. .,Wi-l,W-Wi+l,Wi+2, ■ ■ -^Wi), (jl, . . . ,ji_i,ji+i,ji+2, • • • Jl)) ■ 

Then U' is a syllabic pre-expression of a and [U'] is an elementary reduction of type II of [U]. 
Suppose there exists i G {1, . . . , I — 1} such that ji ji+i, but = [wi+ijs^.^^ G K. Then, 
in the same manner as in the previous case, one can explicitely calculate an expression w'^_^_^ for 
ft+i in {Sj.US-^)*, 

U' = {{Wl, . . .,Wi-l,Wiw'i^i,Wi+2, ■ ■ ■,Wl), {jl,. . . ,ji-l,ji,ji+2, • • -Jl)) 

is a syllabic pre-expression of a, and [U'] is an elementary reduction of type II of [U]. It is 
easily seen that all elementary reductions of [U] are of these forms. Hence, from a given syllabic 
pre-expression U of a one can effectively calculate a reduced syllabic pre-expression U' of a. 
Moreover, by Theorem 3.3, we have a = 1 if and only if U' is a pair of empty sequences (of 
length 0). 

Let u; = sfi • • • 4' e ('S'l U ^2 U Si'^ U S^^)*, and let a = HsiuSa ^G- For z G {1, . . . , /} we set 
ji = 1 if Si E Si and ji = 2 if Sj G ^2. Then 

U={{sl\...,s','),{ji,...,ji)) 
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is a syllabic pre-expression of a, and, by the above, one can decide from [/ if a = 1. □ 

Now, the key in the proof of Theorem C is the following result proved in |20j . 

Theorem 3.5 (Godelle, Paris [2D])- Let T be a Coxeter graph, let S he he its set of vertices, let 
X C S, and let {A,Y,) be the Artin-Tits system ofT. If A has a solution to the word problem, 
then there is an algorithm which, given a word w £ (SUS^-*^)*, decides whether a = [w]-s belongs 
to Ax, and, if yes, determines a word w' € (Sx U "^x^)* which represents a. □ 

Proof of Theorem C. We assume that all free of infinity Artin-Tits groups have solutions to 
the word problem. Let P be a Coxeter graph, let S be its set of vertices, and let {A, S) be its 
associated Artin-Tits system. We prove by induction on l^l that A has a solution to the word 
problem. 

If \S\ = 1 or, more generally, if P is free of infinity, then, by hypothesis, A has a solution to 
the word problem. Assume that P is not free of infinity, plus the inductive hypothesis. Let 
s,t € S, s ^ t, such that rng^t = oo. Set X = S \ {s}, Y = S \ {t}, and Z = S \ {s,t}. We 
have A = Ax *Az -^y and, by the inductive hypothesis, Ax, Ay have solutions to the word 
problem. Moreover, by Theorem 3.5, for T = X or Y , there is an algorithm which, given a 
word w € (St U )*, decides whether a = [w]st li^s in Az and, if yes, determines a word 
w' € (S^ U S^^)* which represents a. We conclude by Corollary 3.4 that A has a solution to 
the word problem. □ 
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